package qjc.b_双指针;

public class b_盛最多的水容器 {
    /**
     *  初始化两个指针，一个指向数组的起始位置，一个指向数组的末尾位置
     *  计算当前两个指针之间的面积
     *  面积 = 两个指针之间的距离 * 两个指针中较短的那个高度
     *  如果左边的高度小于右边的高度，移动左指针；否则，移动右指针
     */
    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length - 1;
        int max = 0;
        while (left<right){
            max = height[left] < height[right] ?
                    Math.max(max,(right-left)*height[left++]):
                    Math.max(max,(right-left)*height[right--]);
        }
        return max;
    }
}
